Task #R050C

Memory 32 MB Time 1000 ms Complexity 25 %

#Dinamik dasturlash

Uchish yo'lakchasi 1

Quruvchi elflar guruhi bu yili Qorbobo chanasi uchun yangi uchish-qo‘nish yo‘lakchasi qurishdi. Ular hamma ishni deyarli bitirishdi, ammo bitta kamchilik qoldi, ya’ni yo‘lakchadagi maxsus relslar orasiga kafel yotqizish kerak edi. Elflar rels orasiga to‘liq mos tushuvchi \(N\) ta kafel topib kelishdi. Endigi vazifa esa bu kafellar yordamida \(L\) uzunlikdagi yo‘lakchani to‘liq qoplab bo‘lish yoki bo‘lmasligini aniqlash.

Input:

Birinchi qatorda \(N\) va \(L\) sonlari \((1 \le N,L \le 1000)\),

Ikkinchi qatorda \(N\) ta elementadan iborat \(A\) massiv, kafel uzunliklari beriladi \((1 \le A_i \le 1000)\).

Output:

Agar to‘liq kafel yotqizish mumkin bo‘lsa ″yes″, aks holda ″no″ ni chiqaring.

Examples

#	input.txt	output.txt
1	5 11 3 6 2 8 4	yes
2	3 13 5 7 2	no

Note:

Qorbobo elflarga kafellarni sindirishni taqiqlagan!

Telegram Facebook

Submit answer

Please, sing in, to complete this action, if you don't have account, you can sign up any moment